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Abstract: A homeomorphism / of a manifold M is called ifi-transitive if there is a tran- 

^ . sitive lift of an iterate of / to the universal Abelian cover M. Roughly speaking, this means 

Q \ that / has orbits which repeatedly and densely explore all elements of Hi{M). For a rel 

^ I pseudo-Anosov map of a compact surface M we show that the following are equivalent: 

^ ' (a) is iJi-transitive, (b) the action of on Hi{M) has spectral radius one, and (c) the lifts 

<^ ■ of the invariant foliations of to M have dense leaves. The proof relies on a characterization 

,. . of transitivity for twisted Z'^-extensions of a transitive subshift of finite type. 
T-H ! 

"; 1 Introduction 

Q ! There are many ways to characterize the complexity of a dynamical system on a manifold 

(-H I M. In this paper we focus on the characterization of Hi-transitivity. A homeomorphism / 

is called i^i-transitive when, roughly speaking, it has orbits which repeatedly and densely 
explore all the elements of first homology. As is natural and commonly done, we formalize 
I— '. this notion by "unwraping" the manifold by passing to a covering space. For i^i-transitivity 

,__! ! the appropriate lift is to the universal Abelian cover M which is the covering space whose 

K^ \ automorphism group is equal to Hi{M; Z). Translations of orbits lifted to M correspond to 

.i-j. ' motion around homologically nontrivial loops in M. Thus we adopt the definition: 

CN I Definition 1.1 A homeomorphism f : M ^ M is called Hi-transitive if there is a lift g of 

'sj- ■ an iterate of f to the universal Abelian cover M such that g has an orbit which is dense in 

OO . 

O ■ 
IL^ ■ Our main concern here is with a particular class of maps, rel pseudo-Anosov homeomor- 

•j-i . phisms of surfaces. These maps are an essential piece of Thurston's classification of isotopy 

rS I classes of surface homeomorphisms and have many nice dynamical properties including a 

c^ I symbolic description by a transitive subshift of finite type. Rel pseudo-Anosov maps are 

characterized by the existence of a transverse pair of (mildly) singular, invariant foliations, 
each equipped with a transverse measure which expands or contracts under the map. Every 
nontrivial leaf of these foliations is dense in the surface M^. For this class of maps we have 
the following equivalence between (a) the dynamical property of i^i-transitivity, (b) an alge- 
braic condition on the spectral radius p(0*) of the induced action of the map on ifi(M^), 
and (c) a topological condition on the invariant foliations when lifted to the universal Abelian 
cover. 



Theorem 1.2 Assume that : M^ -^ M^ is a rel pseudo-Anosov map. The following are 
equivalent: 

(a) (f) is Hi-transitive, 

(h) p(0.) = 1, 

(c) There is a leaf of the lifted foliation JF" which is dense in the universal Abelian cover 
M. 

The proof of this theorem depends on Theorem lll.ll which gives a number of conditions which 
are equivalent to the total transitivity (all iterates are transitive) of a lifted rel pseudo-Anosov 
map 0. These conditions include that (p is topologically mixing, that the periodic orbits of 
are dense in M, and that p(0*) = 1 coupled with a condition on the rotation set of the 
Fried quotient of {(f), M^). A version of Theorem 111.11 for the annulus was in |BGH93j and 
for the torus in |Par03j . 

The proof of Theorem 111.11 in turn depends on Theorem 110.41 which characterizes total 
transitivity of a twisted skew product with group factor Z'^ over a base subshift of finite type 
{T,,(7). The twisted skew products considered here are maps r : S x Z*^ ^ S x Z'^ of the 
form 

T{s,n) = {a{s),<^{n) + h{s)), 

where $ : Z'^ — i> Z*^ is the twisting isomorphism or just the twisting, and h : T, ^ Z'^ is the 
height function. When the twisting is trivial ($ = id) the map r is called an untwisted skew 
product or just a skew product. The ergodic theory and topological dynamics of untwisted 
skew products with various bases and group components have been intensely studied for at 
least 50 years (see |PP06] for some history), and their use as symbolic models for dynamics 
lifted to covering spaces is well established. The transitive untwisted skew products over 
subshifts of finite type with group factor Z"^ were characterized by Coudene ( |Cou04] ) and 
those with group factor M.'^ by Nitica ( [NitOO j). Twisted skew products are themselves a 
special case of the well-studied notion of a group extension (see, for example, [MenOSj ) . 

When a twisted skew product models the lift of a rel pseudo-Anosov map to the 
universal Abelian cover, the twisting isomorphism is the action of on first homology, or 
$ = 0*. Thus to study maps which do not act trivially on homology we must consider the 
case of nontrivial twisting. The first observation in this study is that the coarse connection 
between the dynamics of a lift to M and the action of 0* on Hi (M; M) implies that when 
p(0*) > 1, there will be open sets in M whose iterates under will go to infinity exponentially 
fast (see (110.51) below). Thus p(0*) = 1 is a necessary condition for transitivity (the case 
p(0*) < 1 cannot occur because is a homeomorphism) . 

The next obvious necessary condition for the transitivity of can be informally expressed 
by "orbits of must go to infinity in all directions" . Gottschalk and Hedlund were the first to 
notice that this condition can also be sufficient for transitivity ( [GH55J ). Perhaps the most 
common way to formalize the "all directions" condition for an untwisted skew product is to 
use the collection of displacements, D{t), of periodic orbits of the base map (see §5.2p . Here 
we primarily use the asymptotic average displacements as they are more tractable under the 
iterations and translations of maps required here. We maintain the usual terminology from 
lifted dynamics and call this average displacement the rotation vector of an orbit. The set 



of all rotation vectors is the rotation set, and we formulate the "all directions" condition in 
Theorem 17. II by requiring that zero be in the interior of the rotation set. This condition alone 
does not imply transitivity in the untwisted case, but requires the addition of a condition, 
the finite lifting property, which is the analog of the fact that the lift of a pseudo-Anosov 
map to any compact covering space is transitive. 

The definition of the displacement set or rotation vector requires that each point in the 
base be assigned a well-defined displacement in the group factor or cover. This is only 
possible when the skew product is untwisted or 0* = id (see Remark 15. ip . Thus the weaker 
hypothesis of p(0*) = 1 requires additional consideration. The first step is to note that a 
classic theorem of Kronecker implies that for some A^ > 0, spec(0{^) = {!}, where spec 
indicates the spectrum (see comment above Definition 110.31) . 

We call an isomorphism "$ with spec(\E') = {1} a generalized shear, because over the 
reals one can find a basis in which ^ is represented by its Jordan matrix of ones on the 
diagonal and perhaps also some ones on the super diagonal. However, in general one cannot 
conjugate to this Jordon form in SL{d, Z) and so we use instead the form given in Lemma [9^ 
Using the basis of Z"^ given by Lemma 19. 3[ we can treat a r with generalized shear twisting 
as a sequence of untwisted skew products over countable state Markov shifts and so prove 
transitivity by induction. The n = step of this argument requires the transitivity of the 
largest quotient on which r is untwisted. The transitivity of this Fried quotient is obtained 
using Theorem 17.11 and the main induction step is handled by Lemma 110. 1[ 

In the last section of the paper after proving Theorem 11.21 we comment in §11.21 on 
some dynamical properties of the 0* = id case and in Proposition 111.61 on some topological 
properties of the lifted foliations. 

2 Topological Transitivity and Countable State Markov Shifts 

In this paper M is always a compact, orientable surface perhaps with boundary. All home- 
omorphisms h : M ^ M are orientation preserving. If there is no coefficient ring given, 
homology is always with integer coefficients, and so Hi{M) = Hi{M,'L) = 7f for some 

For a topological space X, the closure, interior and frontier are denoted Cl{X), Int{X), 
and Fr{X), respectively. For any map /, its image is denoted im{f). For a homeomorphism 
h of X, the forward orbit of a point x G X is o+{x, h) := {x, h{x), h'^{x), ■ ■ ■}, the backward 
orbit is o_(x, h) :={... , h~''^{x), h~^{x), x}, and the orbit is o{x, h) = o+{x, h) U o^{x, h). 

2.1 Transitivity and mixing 

A homeomorphism h is called topologically transitive or just transitive if for every pair of open 
sets f/i and U2 there is an integer n G Z with h^{Ui) fl f/2 7^ 0, and h is called topologically 
mixing if for every pair of open sets Ui and U2 there is an integer A^ G Z with /i"(?7i) nf/2 7^ 
for all n > N. If h"' is transitive for all n > 0, then h is called totally transitive. 

It is standard that if /i" is transitive or topologically mixing for some n > 0, then h 
has the same property. Further, topologically mixing implies totally transitive and in many 
cases is equivalent to it. A standard result on transitivity is 



Lemma 2.1 Assume that h is a homeomorphism of a complete, separable m,etric space X . 
The following are equivalent: 

(a) h is transitive, 

(b) There exists an orbit of h that is dense in X, Cl{o{x, h)) = X , 

(c) There is a dense, Gs-subset Y G X so that y eY implies that Cl{o+{y, h)) = X and 
Clio4y,h)) = X. 

2.2 Countable state Markov shifts 

We recall the basic definitions and properties of countable state Markov shifts. For more 
details see |Kit98j . A countable state Markov shift is built from a countable set of states 
S = {1,2,3,...}. The transition matrix C is indexed hj S x S, and the entries of C are 
all or 1 and are denoted Cij. An allowable one-step transition for C is a pair of states 
Si and S2 so that Csj^,s2 = 1- An allowable n-step transition or allowable n-block is a list of 
n-states siS2 . . . s„ with each pair SjSj+i an allowable one-step transition. In general, if there 
is an allowable transition of any length between two states a and b, we say that there is is 
an allowable transition between a and b, and this situation is denoted a ~^b. 

The collection of bi- infinite sequences of states is S"^ and the shift space, S, defined by 
the matrix C is the subspace of sequences all of whose finite blocks represent transitions 
which are allowed by the matrix C, or equivalently, 

S = {s G ^^ : C,^,,,^, = 1 for all i G Z}. 

The shift map on S is the left shift a : S — i> S. The shift space and the shift together 
constitute the countable state Markov shift which is denoted (S, a). When S" is a finite set, 
(S,o") is called a subshift of finite type or a topological Markov chain. 

A metric on 5* which gives it the discrete topology yields a product metric on S*^ and 
a subspace metric induced on S. Under the resulting topology S is a totally disconnected, 
separable, complete metric space and the shift map is a homeomorphism. If 5* is finite, S is 
compact, and otherwise it is not. All the transition matrices here will have finite row and 
sum columns which implies that S is locally compact. 

The cylinder sets form a countable base for the topology of S. A central cylinder set of 
length two is 

[a, 6]o := {s G S : So = 0. and Si = b} (2.1) 

where a ^ 6 is an allowable one step transition for (S, a). 

The standard characterization of transitive subshifts of finite types also holds for count- 
able state Markov shifts: the system (S, a) is topologically transitive if and only if it is 
irreducible, i.e. for any pair of states ai and a2 there is an allowable transition ai -^ 02 Also, 
if (S, a) is transitive and has a fixed point, then it is topologically mixing (see Observation 
7.2.2 in |Kit98j ). If (S, cr) totally transitive, then as just noted, it certainly has a periodic 
point, say of period n, and so cr" is topologically mixing, and so a is also. Thus for countable 
state Markov shifts, totally transitive is equivalent to topologically mixing. 



3 Abelian Covering Spaces and the Rotation set 

Recall that regular, connected covering spaces of the surface M are in one-to-one corre- 
spondence with normal subgroups G < 7ri(M). For the cover corresponding to G, the deck 
group (also called the group of cover automorphisms) is naturally identified with the quo- 
tient TTi{M)/G. We shall be exclusively concerned with Abelian covers. These are the 
covering spaces for which the deck group is Abelian. The largest such cover corresponds 
to G = [7ri(M), 7ri(M)], the commutator subgroup, in which case the deck group is Hi{M). 
This covering space is called the universal Abelian cover and is denoted here as M. Any other 
Abelian cover can be obtained by moding out M by the action of a subgroup F C Hi{M). 
This quotient is denoted Mr '■= M/T. Note that M is a cover over M-p with deck group F 
and M-p is a cover over M with deck group Hi{M)/T. 

Any homeomorphism f : M ^ M lifts to the universal Abelian cover. For smaller 
Abehan covers, / lifts to Mp if and only if /,(F) = F, where /* : Hi{M) -> Hi{M) is the 
induced action. For a cover Mp to which / does lift, the induced action of /=„ on the deck 
group Hi{M)/V is denoted fp. If / is a lift of / to Mr, a fundamental relation is 

f°^g = ^M9)°f^ (3-1) 

where 6g is the deck transformation corresponding to g E Hi{M)/T. Thus / commutes with 
all deck transformations precisely when / acts trivially on Hi{M)/T. 

3.1 Subgroups of finitely generated Abelian groups 

If F C Z'^ is a rank k subgroup, then there is a basis {ui, . . . , Ud\ of U^ and positive integers 
ai, . . . , Ofc, so that 

{aiMi,. . .,afcMfc} (3.2) 

is a basis for F. This is usually given as a simple consequence of the Smith normal form 
(for example, |New72] ) . This fundamental fact implies that F is co-finite, i.e. the quotient 
group 7/ /T is finite, if and only if F has rank d. In this case it follows that if K is the order 
of Z^'/F, then Kl/- C F and further, if we form a matrix M using a basis for the F as the 
columns, then the order of !/■ /T is | det(M)|. 

For a subset X of an Abelian group G, let (X) be the subgroup generated by X, and the 
positive semigroup generated by X is 

{X)+ = {nx : n eN,n> 0, and x e X} 

It is easy to see that if G is a finite Abelian group and X is a subset, then (X)_|_ = (X). 

The subgroup F C Z'' is called pure if whenever g & T is divisible in Z*^, it is divisible 
in F, i.e. if ^f G Z'^ and mg G F for some m ^ 0, then g & T. Thus F is pure if and only if 
the integers aj in (13.21) are all equal to 1, and F is pure if and only if the quotient Z'^/F is 
torsion-free or trivial. Also, the subgroup (g) generated by a single element g of Z'' is pure if 
and only if g is indivisible in Z*^. In addition, if F is pure in Z*^, then it is always a summand, 
i.e. there is a subgroup H (Z7/ with l/' = T ® H (this and all direct sums in this paper are 
internal). Equivalently, if F is pure, then any basis of F can be extended to a basis of 7/. 
Finally, since any subgroup H of U^ is free and thus isomorphic to some Z'^, if F C if and 



r is pure m H {g E H with mg G F with m 7^ imphes (? G F), then any basis of F can 
be extended to a basis of H. For a subset X of an Abehan group G, let P{X) denote the 
smallest pure subgroup of G which contains X. The group P{X) is commonly called the 
purification of X. 

3.2 The Fried cover 

Fried pointed out in [Fri83t IFri86j that for many dynamical applications it is best to work 
with covering spaces on which all lifts of / commute with all deck transformations. Such a 
cover is of necessity Abelian (Lemma 1 in |Fri83j ). From (13.11) it follows that for such a cover 
/ must act like the identity on the deck group and that the largest such cover corresponds 
to the subgroup F' := im{f^ — id) C Hi{M). 

The deck group of this cover, the quotient Hi{M) / F' , will frequently have torsion. For 
most of our applications we will work only with torsion- free part. Letting F be the purifica- 
tion of F', F := P{F'), we see that the largest cover with free deck group on which all lifts 
commute with deck has deck group Hi{M)/F. It is easy to check that f*{F) = F and so / 
always lifts to this cover. This leads to 

Definition 3.1 Given a compact surface M and homeomorphism f : M ^ M, the Fried 
cover, Mp, of {f,M) is covering space corresponding to the subgroup of Hi{M) given by 
F = P(im(/,-id)). 

Remark 3.2 Note that Z'^/ im(/* — id) is finite if and only if det(/* — id) 7^ using the first 
paragraph of §3.11 This determinant is not zero if and only if 1 is not an eigenvalue of /*. 
Thus the Fried cover deck group Z'^/P(im(/* — id)) is nontrivial if and only if 1 G spec(/*). 
When Z'^/P(im(/^, — id)) is trivial, by convention, the Fried cover is M itself. 

3.3 Rotation sets 

In this section we recall the generalized rotation vector of orbits of a homeomorphism /. 
This notion has its origins in Schwartzman's asymptotic cycles and is now a common tool 
(see, for example, §11 in [ Boy94] and the introduction of [JenOlj ). The definition requires a 
covering space which has torsion-free deck group and on which all lifts of / commute with 
all deck transformation. Thus it is natural to use the largest such cover, namely the Fried 
cover given in Definition 13.11 Assume that 1 is an eigenvalue of /=„ and so the deck group, 
Hi{M)/F, of the Fried Cover M is nontrivial, i.e. Hi{M)/F = Z^ for d>0. 

The definition of the rotation vector requires a means of measuring displacements in 
the Fried cover which is compatible with the deck action. If Hi{M) = Z'^, a standard 
construction yields a continuous map on the universal Abelian cover jS' : M —>■ W'' with 
P' o Sii{x) = P'{x) + n for all n G Z'^. Here is one way to do the construction. Pick a set 
of generators and a basis ni, . . . , n^ for Hi{M) and a corresponding co-basis ci, . . . , c^ for 
H^{M\'L), i.e. Ci{nj) = Sij (Kronecker delta). Now treat q as an element of if^j:j(M, M) 
and assume that it is represented by the closed one- form Ui. Lift Ui to a), on M, and fix a 
basepoint zq G M. The z*'^ coordinate of P' is P'i{z) = J- Ui, where 7 is any smooth arc in M 

from Zq to z. We then project f3' to obtain an equivariant map (3 : Mp — ^ M"^. 

Now for for a given lift fp of / to the Fried cover Mp and an x G M, pick a lift x G Mp 
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of X and n E 1^ and let 

B{x,n)=Pif^ix))-m- (3.3) 

Since fp commutes with the deck group of Mp and (3 is equivariant, this definition is inde- 
pendent of the choice of x, but it does depend on the choice of /. It is immediate that B is 
an additive dynamic cocycle over (M, /). We let rot(a:, fp) be the element of M*^, 

, / ? N 1- B{x,n) 
Tot{x,jF) '■= hm 

when the limit exists, and define the rotation set in W^ as 

rot(/^) = {rot(x,/^) -.xeM}. 

It is immediate that 

rot(5^o/^) = grot(/^)+n, (3.4) 

for all q E Z and n G Z'^. Since B{x, 1) is continuous on M, it is bounded and thus is in L^ 
of any /-invariant probability measure. This implies by the point-wise ergodic theorem that 
the rotation vector exists almost everywhere with respect to such measures. 

Given a homeomorphism / of M and a lift / to the universal Abelian cover M, there is 
a unique lift fp of / to the Fried cover which is the projection of /. Define 

rot^(/)=rot(/^). (3.5) 

By convention if the Fried cover is trivial we let Totp{f) be the empty set. 

4 Twisted Skew Products 

Twisted skew products over a subshifts of finite type provide a symbolic model for the 
lifts of rel pseudo-Anosov maps to Abelian covers. For the inductive arguments based on 
Lemma [10.11 we also need to consider a countable state Markov chain as the base shift. 

Definition 4.1 A twisted skew product is constructed from: 

(a) a countable state Markov shift (E, a) called the base shift, 

(b) a finitely generated Abelian group G called the group component, 

(c) a function h : T, —^ G called the height function which is required to be constant on 
central cylinder sets of length two, and so h{s) = h{sQ, Si), 

(d) and an isomorphism '^ : G ^ G called the twisting automorphism. 

The twisted skew product built from these ingredients is the map t:T,xG^I1xG given by 

T{s,g) = {ais),^{g) + his)). (4.1) 

In the special case when the twisting isomorphism \1' = id, the map r is called a skew 
product or, for emphasis, an untwisted skew product. The group component most commonly 
considered here isG = 7/" and in this case the twisting automorphism ^ is given by a twisting 
matrix A G SL((i, Z) . 
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Remark 4.2 Condition (c) in the definition of a twisted skew product was adopted so 
tliat tlie skew could be easily identified with a countable Markov shift as in §4.21 In the 
somewhat more general case when h depends on length (£ + l)-blocks, one can pass to the 
£-block presentation of (E, a) (see page 27 in jKit98] ). and the corresponding height function 
will depend on length-two central blocks. Since G is a discrete group, when h is continuous 
on a subshift of finite type, there will always be an d. with h constant on central length £ 
cylinder sets. 

Skew products as just defined are also called G-extension of the countable state Markov 
shift (S, 0"). The height function h is also commonly called the cocycle since in the untwisted 
case it generates an additive cocycle over (S, a) as in §5.21 below. We will sometimes call a 
skew product a twisted or untwisted extension of the base shift as is appropriate. 

The iterate of a twisted skew product is itself a twisted skew product. Specifically, if r 
is as in (14.11) . then 

T'{s,g) = [a\s),^\g) + h('\s)) , (4.2) 

where U^\s) = '^''-\h{s)) + ^''~^{h{a{s))) + - ■ ■ + ^{h{a''-^{s))) + h{a''-\s)). In particular, 
the twisting automorphism of t^ is \I''^. 

Note that G acts by addition on the second component of S x G. For a g E G, we write 
this action of g as 

Tg{s,g') = is,g + g'). (4.3) 

A simple calculations shows that 

ToTg = T^(,) o r. (4.4) 

which is the obvious analog of (13. ip . Thus r commutes with the action of G if and only if 
\1/ = id, i.e. when r is an untwisted skew product. 

4.1 Quotients, the finite lifting property and the Fried quotient 

Many of the standard constructions for covering spaces with deck group G such as quotients 
and subcovers have analogs for twisted skew products with group component G. Given a 
twisted skew product r as in (14.11) . if F C G is a subgroup with \I/(F) = F, then r descends 
to a twisted skew product rr : E x (G/F) — > E x (G/F), defined by 

rr(s, ^ + F) = (a(s), ^{g) + h{s) + F) . (4.5) 

Further, the projection vr : G ^ G/F induces a semiconjugacy, id xvr, from r to rp. Thus, 

in particular, if r is transitive, so is any quotient rr. 

More generally, if Fi C F2 C G are two \I'-invariant subgroups, then it is easy to check 

that 

> F2/F1 > G/Fi > G/F2 > 



F2/F1 > G/Fi > G/F2 ^ 



commutes, where the vertical maps are the natural ones induced by \E'. Thus the induced 
skew product on S x (G/Fi) is semiconjugate to the one on S x {G/V2), and further, the 
Noether isomorphism (G/ri)/(r2/ri) = G/V2 induces a conjugacy of the twisted skew 
products on S X {G /Vi)/iV2/Ti) and S x (G/Fa). 

Rel pseudo-Anosov homeomorphisms have a very useful property which was pointed out 
and used by Fried ( |Fri82a] ). These maps are transitive and their lift to any covering space 
with finite deck group is also transitive. We now define the analogous property for a twisted 
skew product. Restrict now to the case where group component of the skew product is a 
free Abelian group l/'. 

Definition 4.3 The skew product r : S x Z'' ^> S x Z*^ with twisting automorphism, ^ , is 
said to have the finite transitivity property (ftp) if for every ^> -invariant, co-finite subgroup 
T (ZU^ the quotient map rr : S x (Z'^/F) — >• E x (Z'^/F) is transitive. 

Note that if r has the ftp then so does any quotient. This follows from the conjugacy 
induced by the Noether isomorphism given above. Note also that the base-shift is itself a 
quotient of of r and so when r has the ftp, its base shift is always transitive. 

Using (14. 4p and (13. ip . untwisted skew products correspond to covering spaces on which 
all lifts commute with the deck group. As with covering spaces, it is often useful to pass to a 
quotient on which the projection is untwisted. The construction given here is the exact analog 
of that for covering spaces given in §3.2[ Specifically, if r is a twisted skew product with group 
component Z'^ and twisting isomorphism \E', the largest untwisted quotient corresponds to the 
\E'-invariant subgroup F' = im{'$ — id), and the largest untwisted quotient with torsion-free 
group component corresponds to the purification F = P{F'). 

Definition 4.4 If r is a twisted skew product with group component Z'^ and twisting iso- 
morphism \&, the Fried quotient of t is the quotient Tp for F = P{im{'$ — id)). 

4.2 Twisted skew products, countable state Markov shifts, and lifted transitions 

A twisted skew product can be identified with, or more precisely is conjugate to, a countable 
state Markov shift in a natural way. Given r as in (14.11) . assume that the states of the base 
shift S are S = {1,2,3,...}. Define the states of a new countable Markov shift as 5 = S* x Z"^, 
and the allowable one-step transitions for the new shift S are {a,n) — > {h^m), where a ^ b 
is allowable for S and rh = \E'(n) + h{a,b). Now let S C S*^ be the collection of sequences 
from S^ all of whose transitions are allowable and a be the left shift on E. The conjugacy 
between (E, a) and (S x Z'^, r) is given by (. . . , (s_i, n_i), (sq, uq), (si, ni), . . . ) \-^ (s, no)- 
We will often identify a skew product and its corresponding countable state Markov shift 
with little further mention. 

Given an allowable one-step transition a ^ b for (S,o"), the lifted or induced transition 
for r starting at g E G is 

ia,g)^ib,^ig) + hia,b)). (4.6) 

More generally, if a ^ c is an allowable n-step transition, its lifted transition for r is 
constructed by concatenating the lifts of each one-step transition. 

After identifying a skew product with a countable state Markov shift the criterion for 
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transitivity given in §2.21 can be used. Thus r is transitive if and only if for any states (a, n) 
and (6, m), there is an allowable transition (a, n) -^ {h,m). Equivalently, r is transitive if 
and only if for any (a, n) and (6, m), there is s G S and an n > so that Sq = a and Sn = b 
and T"'{s,n) = {a"'{s),m). 

5 Untwisted Skew Products 

In this section we review some of the standard constructions associated with untwisted skew 
products. 

5.1 Lifting untwisted transitions and transitivity 

For untwisted skew products lifted transitions transform nicely under the action of G from 
(14. 3p . In this case, 

{ai,gi) -> (as, 5-2) implies {ai,gi + g) -^ (02, g2 + 9), (5.1) 

for all g E G. This implies, in particular, that if (s, 0) is periodic point for r, then for all 
g E G, (s, g) is also. In addition, 

(fli, 5-1) -* (02, 92) and (02, 5-3) -^ («3, 94) implies (ai, fi-i) ^ (03, 94 + 92- 93) (5.2) 

If r is untwisted, we thus have that r is transitive if and only if for any j,k E S and m G Z*^, 
there is an allowable transition (j, 0) -^ {k, m). 

5.2 The height cocycle and the displacement set 

A main tool in the study of untwisted skew products is the cocycle giving the total height 
or displacement of an orbit in the group component. This object has many names and 
notations, including the Frobenious element and the total displacement. In the covering 
space context it gives a coordinate for the Abelian Nielsen class of a periodic point (see 
|Boy94| ) or the twisted Lefschetz coefficient (see |Fri83j ). 

Given untwisted skew product r with height function h, let 

h{s, n) = h{s) + h{cr{s)) + ■■■ + /i((t"-^(s)), 

and so for any g E G, 

T"{s,g) = ia-is),g + his,n)). 

Note that we are "overloading" the symbol h. Other common notations for h{s,n) include 
/i"(s) and /i(")(s). The notation we choose emphasizes the valuable and frequently used fact 
that for an untwisted skew product the height function h induces an additive cocycle over 
the base shift (S,cr): 

h{s, n + m) = h{s, n) + h{a'^ (s) , m) . 

Remark 5.1 It is worth noting here an important difference between twisted and untwisted 
skew products, li rj is a. twisted skew product, then one can define an additive G- valued 
cocycle for r] itself by E{{s,g),n) = '7i2{T"'{s,g)) — g where 712 is projection onto the group 
factor. However, this will only descend to a cocycle on the base shift S when the value of E 
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is independent of the element g E G and by virtue of fl4.4p . this only happens when \E' = id, 
i.e. when 77 is untwisted. This basic fact is the reason that twisted skew products present 
additional difficulties over untwisted ones. 

For untwisted skew products a special role is played by the value of the cocycle on periodic 
points of the base shift. Given an untwisted skew product r, define the displacement set D{t) 
as 

D{t) = {h{p, n) -.pe Fix((T"), n > 0}. (5.3) 

For future reference we note that if p G Fix(cr"), then h[a^{p),n) = h{p,n) for all k. 

In the situation described in §4.11 where Fi C F2 are subgroups of Z"', then the natural 
map 7r : l/ /Vi -^ %^ IV2 yields a simple relationship between the displacement sets of t^^ 
and Trj. Specifically, if the height functions of t^^ and t^^ are h\ and /i2, respectively, then 
for a periodic point p G S, we have h2{p,n) = TT{hi{p,n)). It then follows that 

(^(rrJ)+ = vr((D(rrJ)+) 
(D(rrJ) = n{{D{rrJ)) = {D{rr,))/{{D{Tr,)) n F^). (5.4) 

5.3 The rotation set 

Given an additive cocycles it is natural to compute the asymptotic average values. In the 
case of the displacement cocycle this average is the analog of the rotation vector of a lifted 
homeomorphism and so for the sake of uniform terminology we use that name here. 

We continue to restrict to the case of an untwisted skew product r and in addition we 
require that the group factor be torsion- free, Z*^. If the height cocycle for r is h{s,n), for 
s G S define its rotation vector as the vector in M'^ given by 

, , ,. h(s, n) . ^, 

rot(s) = lim ^ ' \ (5.5) 

n^oo n 

if the limit exist. For any invariant probability measure /i on (S, a) if the height function is 
integrable with respect to yU (/i G L^{fi)), then by the point- wise ergodic theorem the limit 
in (15. 5p exists almost everywhere with respect to fi. The collection of all rotation vectors for 
r is called the rotation set and is denoted 

rot(r) = {rot(s) : s G S}. 

Note that for a ^ G Fix(a^), rot(p) = h{p, k)/k, and for all g > and p G Z'', 

rot(Tp'or'') = grot(r) + p, (5.6) 

where T^ is the action of p given in (14.31) . 

As noted in Remark 15.11 the height function does not descend to a cocycle on the base 
shift when a skew product in nontrivially twisted. Thus in the twisted case there generally 
is not a usable notion of rotation vector. However, valuable information on the twisted skew 
product can be obtained using the rotation set of the largest torsion-free quotient on which 
T descends to an untwisted skew product. In analogy with Definition 13.51 we have: 
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Definition 5.2 If t is a twisted skew product, let rotplT) = rot(r^), where Tp is the Fried 
quotient of t defined in ^4-4\ When 7/ / F is the trivial group we adopt the convention that 
Toi f{t) = 0. 

6 Symbolic Models for Lifted Pseudo-Anosov Maps 

6.1 Pseudo-Anosov maps 

We briefly review a few properties of rel pseudo-Anosov maps of relevance here. For more 
information see |FLP91t ICB88] . A pseudo-Anosov homeomorpliism of a surface M is 
characterized by the existence of a pair (JF", /i"), (JF*, /i*) of transverse, 0-invariant measured 
foliations one expanding and the other contracting. A homeomorphism of a compact 
surface M^ is called pseudo-Anosov relative to the finite set A if it has all the usual properties 
of pseudo-Anosov maps but in addition, its invariant foliations have one-prong singularities 
on the set A. For brevity of terminology, if is pseudo-Anosov relative to some finite (or 
empty) set, it is called rel pseudo-Anosov. 

A rel pseudo-Anosov map always has a Markov partition containing a finite number of 
rectangles {Ri, . . . , Rk}- By subdividing the partition if necessary we may assume that for 
each i,j, the intersection R^ fl (f){Rj) has at most one component. The transition matrix C 
is a k X k matrix defined by Cij = 1 if i?j fl (f){Rj) 7^ and Cij = 0, otherwise. Let S denote 
the subshift of finite type constructed from the matrix C; this subshift is always transitive 
(irreducible) and topologically mixing. There is a semiconjugacy a from (S, cr) to (M^,0) 
which is bounded to one, is bijective on dense, Gg sets, and the image of a cylinder set in S is 
a topological disk in M, and thus the pseudo-Anosov map is also transitive and topologically 
mixing. 

6.2 Twisted skew products corresponding to a lifted pseudo-Anosov 

We now describe the construction of a twisted skew product which is a symbolic model for 
the lift of the pseudo-Anosov map to an Abelian cover. The process is quite standard, 
but we will need some details of the construction below. In addition, the case when is not 
isotopic to the identity doesn't seem to have been described in the literature. 

Assume now that is a rel pseudo-Anosov map of the compact surface surface M with 
universal Abelian cover M with Markov partition, transition matrix C, subshift of finite 
type (S, 0"), and semiconjugacy a as in §6.1I A skew product corresponding to the lift will 
have base shift (S, a), group factor Hi{M) = Z'^, and twisting automorphism 0*. The height 
function h measures how much a lifted rectangle moves in the cover and is defined as follows. 

Fix a fundamental domain Mq for M and one lift Rj of each rectangle Rj such that 
Rj n Mq 7^ for all j and URj is a connected set. Let Mg = URj. Note that Mq is also a 
fundamental domain for M. Now since C is a (0, 1) matrix, if a ^ 6 is an allowable one-step 
transition for S, we have 

0(i?Jn5„^(i?,)^0 (6.1) 

for exactly one n G Z*^. Define /i : S — > Z"' as constant on a length two cylinder set [a, 6]o by 
h{s) = n for all s G [a, &]o, where n ^7/ is the unique deck element for which (16. ip holds. 

Using ( 13. ip . changing the chosen fundamental domain from Mq to some 5^(Mo) will 
change the height function /i by a constant to h' = (0* — I){m) + h. In addition, a given 
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rel pseudo-Anosov map is modeled by many (closely related) subshifts of finite type. Thus 
there are actually many skew products which correspond to 0. 

6.3 The semiconjugacy 

We now construct a semiconjugacy a from (S x Z'', r) onto (M, 0). In making the construc- 
tion it is initially easier to work with the countable state Markov shift described in §4.2l which 
is naturally conjugate to r. Recall that this shift (E, a) has states 5 = {1, 2, . . . , fc} x Z'^ and 
so sequences s G S are given as s = . . . , (s_i, n_i), (sq, n^, (si, fii), .... Define a : S — > M 
by 

a{s) = ^r\^nA^s,)). (6.2) 

The basic properties of the Markov partition for coupled with (13.11) ensure that the in- 
tersection in ( 16. 2p consists of exactly one point, a. is continuous, onto, bounded to one, and 
(5 o a = o a. Further, a is is bijective on dense, G^ sets, and the image of a cylinder set in 
S is a topological disk in M. Since the cylinder sets form a basis for the topology of M, a 
is transitive or topologically mixing if and only if has these properties. 

As in §4.21 we can identify the Markov model for r with r and so we can also consider 
the semiconjugacy from (E x Z*^, r) to (M, 0). We will also denote this semiconjugacy as a. 
With this identification the construction of a gives that for each n G Z*^, 

a(Sx{n})=5^(Mo). (6.3) 

6.4 Dynamical correspondence of skew product and lifted pseudo-Anosov 

Using §6.31 and §3.31 we now have maps 

S X Z^ -^ M -^ M'^. (6-4) 

An understanding of the metric properties of these maps is necessary to compare the dy- 
namics of r and on these unbounded spaces. Recall that a map between pseudo-metric 
spaces q : (X, d) -^ {X', d!) is called a quasi-isometry if there are numbers a > 1 and 6 > 



with 



- d(xi,X2) -h < d'iqixi), q(x2)) < a d(xi,X2) + b 
a 



for all Xi, X2 G X. A quasi-isometry yields a correspondence of the metric structure on "large 
scales" . 

Define a pseudo-metric di onH x U^ using the norm on the group component, rfi(t, t') = 
||7r2(t) — 7r2(t')||. For a topological metric d on the surface M, let d be its lift to the universal 
Abelian cover. As a consequence of (16.31) . a : (S x 7/,di) — > (M , d) is a quasi-isometry. 
In addition, the map (3' : M —^ W'- from §3.31 is also a quasi-isometry from (M, d) to M'^ 
with the standard metric. Thus all the natural equivariant ways of measuring large scale 
displacements on E x Z'^ and M are all comparable. 

We also need to compare the corresponding linear structures on the group factor of 
S X Z'^ and on the vector space W'-. Specifically, the construction of a and (5 yields for all 
(s, n)eT.x Z'^, 



P o a{s, n) — n 
13 



< y/d (6.5) 



(the \fd is the diameter of the unit cube in M"^) . 

Passing to Fried quotients, if Hi{M)/ F = Z'^, then the maps in (16.41) descend to 

S X Z^ ^^ Mf ^^ M^ 

with ap a semiconjugacy from rp to (pp- Both ap and Pp are quasi-isometries of the projected 
pseudo-metrics and the analog of fl6.5p for Pp o ap holds as well. 

The next proposition summarizes the connections between the lift of a rel pseudo-Anosov 
map to the universal Abelian cover M and a corresponding twisted skew product r. 

Proposition 6.1 Assume that cf) is a rel pseudo-Anosov map on the compact surface M, M 
is the universal Abelian cover of M, (p is a lift of (j) to M , and t is a twisted skew product 
with base shift (S, a) that corresponds to (p. 

(a) (M, 0) is transitive (topologically mixing) if and only if a t is transitive (topologically 
mixing). 

(b) T has the ftp. 

(c) Totp{(f)) = rotir(r) and these sets have dimension k = rank(Z'^/F). 

Proof: The proof of (a) was indicated in §6.31 To prove (b), note that if F C Hi{M) 
is co-finite and 0*(F) = F, then (p on the universal Abelian cover descends to a (pr on the 
quotient cover Mr = M/T. The map (pr is a lift of (p to the compact surface Mr and thus is 
itself pseudo-Anosov and so (pr is transitive. The semiconjugacy a from (S x Z'^, r) to (M, (p) 
descends to a semiconjugacy ar from (S x (Z'^/F), rr) to (Mr, (pr) and so rr is transitive as 
remarked at the end of §6.1[ 

To prove (c) assume that the Fried quotient is nontrivial. Let hp be the height function 
of the projection Tp of r to the Fried quotient and B be the cocycle defined by 03.31) on the 
Fried cover of (p and a : S ^ M be the semiconjugacy from the base shift to the map (p on 
the surface. Now if a{s) = x, then by construction, a{s, 0) := x is a lift of x. Thus using 
(13. 3p and the fact that ap is a semiconjugacy, 

B{x, n) = pp{4rp{ap{s, 0))) - pp{ap{s, 0)) = pp o air(r^(s, 0)) - pp o ap{s, 0) 

Since by definition, hp{s, n) = 7r2(r]?(s, 0)) — vr2(s, 0) and so by the Fried quotient version of 
(16. 5p we have that for any s G S and n G N, 

\hp{s,n)-B{a{s),n)\<2Vk. (6.6) 

From (16.61) and the definitions of the rotation vectors it then follows directly that for 
s G S, rot(s, Tp) exists if and only if rot(a;(s), (pp) does, and if they exist they are equal, and 
thus the first statement in (c) follows. The assertion regarding the dimension will be proved 
in Remark 17.71 below. ■ 

7 Transitivity of Untwisted Skew Products 

The main goal of this section is to prove the following theorem which gives conditions for 
transitivity of an untwisted skew product using the rotation set. It is ultimately based on 
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the criterion for transitivity using the displacement set provided by Coudene's Theorem 17.21 
below, however the rotation set is more tractable under the iterations and translations of 
maps required here. 

Theorem 7.1 Assume that r is an untwisted skew product with group factor G = Z'^ and 
the base shift (S,o") a transitive subshift of finite type. The following are equivalent: 

(a) T is transitive, 

(b) T has the ftp and G /nt(rot(r)), 

(c) T has the ftp and its periodic points are dense m S x Z^. 

7.1 Coudene's transitivity theorem 

The next theorem gives conditions on the displacement set which ensure a untwisted skew 
product is transitive. While the theorem given here is stated in more general terms than 
Theorem 9 in |Cou04] . the method of proof indicated there works for the version given here. 
We shall need the generalization to countable state Markov shifts in the main induction 
argument below. In covering space language the analog of this theorem was proved in 
|BGH93j for the case of G = Z and in |Par03j for G = 1? . 

Theorem 7.2 (Coudene) Let t : J] x G ^ H x G be an untwisted skew product with 
base shift S a transitive countable Markov shift and group component G a finitely generated 
Abelian group. The untwisted skew product t is transitive if and only if {D{t))^ = G. 

Remark 7.3 The analog of Theorem 17.21 for lifted measures is quite different in character. 
Let r be an untwisted skew product over the subshift of finite type (S, a) with group com- 
ponent Z"^ and height function h and /i be an ergodic, shift-invariant Gibbs measure with 
j h dfi = 0. Rees and then Guivarc'h showed that the lift of /x to a r-invariant (infinite) 
measure is ergodic if and only if rf = 1 or 2 ( |Ree81l IGui89] ). 

7.2 The finite lifting property and transitivity 

For untwisted skew products we first obtain various conditions equivalent to the ftp using 
the displacement set D{t). Note that for untwisted skew products by definition the twisting 
isomorphism ^ = Id and so the quotient rp is defined for all subgroups T G G. 

Lemma 7.4 Assume that r is an untwisted skew product with group factor G = U^ and base 
shift (S, 0") a transitive countable Markov shift. The following are equivalent: 

(a) T has the ftp, 

(b) (D(r)) = Z^ 

(c) For every co- finite T, {D{Tr))+ = {D{Tr)) = Z^L. 

Proof: Since the group factor of rr is Z'^/F, Theorem 17.21 says that rr is transitive if and 
only if {D{Tr))+ = Z'^/F. If F is co-finite, as remarked in gaU {D{Tr))+ = {D{Tr)) in the 
finite group Z'^/F. Thus we have the equivalence of (a) and (c). Now assume (b), as noted 
in dED, {DiTr)) = {D{T))/{{D{T))nT) = Z^F, and so (c) follows. 

Now we prove not (b) implies not (c). If (b) is false, then H := {D{t)) is a proper 
subgroup of Z'^. It follows easily from the fundamental fact fl3.2p that there is always a 
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co-finite H with H G H and H is not pure, and thus |Z'^/iJ| > 1. Again using (15.21) we 
have, {D{th)) = {D{t))/{{D{t)) f] H) = H/H ^ U^/H, finishing the proof. ■ 

Using the ftp we also get new conditions for transitivity again for untwisted skew prod- 
ucts. 

Theorem 7.5 Assume that r is an untwisted skew product with group factor G = Z"^ and 
the base shift (E, a) a transitive countable state Markov shift. The following are equivalent: 

(a) T is transitive, 

(b) D{r) = (D(r)) = (D(r))+ = Z^ 

(c) T has the ftp and there is a rank d-subgroup H C (D(r)) + , 

(d) There exists a finite set {dj} C D{t) so that {{di}) = TL^ and = "^aidi with the ai 
positive integers. 

Proof: If r is transitive, then for every n E 'L'^ and state sq for S, treating r as a 
countable state Markov shift, there is an allowable transition (so,0) — > (sq,"^). This implies 
that a has a period point with displacement n. Thus, (a) implies that D{t) = Z'^, and since 
obviously D{t) C (D(r))+ C {D{t)) C Z*^, the other equalities in (b) follow. Conversely, 
Theorem 17.21 shows that (b) implies (a). 

Now assume (d). By hypothesis {{di}) = Z^ and thus for any n G Z"' there are integers 
hi with fi = Yl bidi. Since the given a, > in (d), we may find A; > with kai + 6j > for 
all i. Thus n = Y{kai + bi)di and so Z'^ = {{di})+ C {D{t)) + , implying that Z'^ = {D{t)) + , 
and so r is transitive by Theorem 17.21 showing that (d) implies (a). 

Now assume (b) and so D{t) = if" . Let rfi, . . . , d^ be a basis for if" and for i = 1, . . . , d, 
let dd^i = —di. Thus {{di}) = if" and ^ rfj = as required for (d). 

Now assume (c). As noted in (15. 2p . if tt// : Z*^ ^ 7J^ / H is the projection, then 
■kh{{D{t))^) = {D{rH))+ and 71h{{D{t))) = {D{th)). Since H has rank d, it is co-finite and 
so {D{th)) = {D{th)) + , thus iih{{D{t))) = -khUD^t))^). Now since we are assuming that 
r has the ftp, by Lemma [7.41 we have {D{t)) = Z*^, and so 7r/^(Z'^) = 71h{{D{t))_^_). Thus, 
for each n G Z'' there is a m G (-D(r))_|_ with n + H = m + H. This means that some h E H, 
n = rn + h. Thus since h G H C (D(r)) + , we have that ra G (D(r)) + . Since n was arbitrary, 
{D{t))^ = if- and so by Theorem 17.21 again, r is transitive. Thus (c) implies (a). 

As remarked in §4.11 for any subgroup F C Z"', r is semiconjugate to rp, and so if r is 
transitive, then so is rp. Thus (a) coupled with (b) implies (c) using U^ itself as the rank 
d-subgroup if, finishing the proof. ■ 

7.3 Rotation sets over subshifts of finite type 

A few of the fundamental properties of the rotation set over a transitive subshift of finite type 
will be needed in the sequel. Basic results were obtained by Fried in |Fri82bj and |Fri82a] in 
the context of suspension fiows, and much more detailed results were obtained by Ziemian 
in [Zie95j for the more general case of the Birhoff averages of any bounded vector-valued 
function (see also |MT91j ). 

Recall that for a subshift of finite type (S,cr), a simple block is an allowable block that 
starts and ends with the same symbol and contains no other symbol more than once. Simple 
blocks are also sometimes called elementary blocks or minimal loops. A simple periodic point 

16 



is a periodic point of a constructed by infinite concatenation of a simple block. Let 

Dsimpij) = {h{p,n) : p is a. simple periodic point with period n}. 

It follows immediately from the definition of simple blocks that any sequence in S can be 
written as the concatenation of such blocks. In particular, a periodic point p of period n can 
be constructed by concatenating simple blocks pi,p2, ■ ■ ■ ,Pk of periods ni,n2, ■ ■ ■ ,nk with 
n = YlPj- Thus h{p,n) = '^h{pj,nj) which implies that (D(r))+ C {D simpi'r)) + ■ Since the 
other implication is trivial, 

(L)(r))+ = {Dsimp{r))+ and similarly, {D{t)) = {Dsirap{r)). (7.1) 

For a linear transformation L : Z'^ — i> Z, let L denote its linear extension to L : M'^ ^ M. 

Theorem 7.6 Assume that r is an untwisted skew product with base shift a transitive sub- 
shift of finite type and group factor if" . 

(a) The rotation sei^rot(r) is equal to the convex hull of the rotation vectors of the simple 
periodic points. 

(b) Assuming that G rot(r), the rotation set rot(r) is d-dimensional if and only if 
{D{t)) is a rank d-subgroup ofU^ 

(c) If T has the ftp and G rot(r), then rotation set rot(r) is d-dimensional. 

Proof: For a proof of (a), see Theorem 3.4 in [Zie95j . cf. Lemma 3 in |Fri82bj and 
Proposition 3.2 in |MT91J. 

We now prove the equivalence in (b). From (a) we know that rot(r) is a convex hull in W^ 
with extreme points in Q*^, and by assumption, G rot(r). This implies that dim(rot(r)) < d 
if and only if rot(r) is in the kernel of some linear L which is the extension of a linear, onto 
L : Z"^ — »• Z. Now for each simple periodic point Pi of period rij, niiot{pi) = h{pi,ni), 
and from (17.10 . {D{t)) = {Dsimpij)). This implies that rot(r) C ker(I/) if and only if 
{D{t)) C ker(L). But {D{t)) C ker(L) for some linear, onto L : Z'' — *• Z if and only if 
{D{t)) has rank less than d. This proves (b). 

If T has the ftp, by Lemma [7.41 {D{t)) = Z'^, and so (c) follows from (b). ■ 

Remark 7.7 We now give the proof of the assertion regarding the dimension in Theo- 
rem inHt^c). Assume that and r correspond and Z'^/F = Z^ for fc > (if A; = there is 
nothing to prove). In addition, let ap be the projection of the semiconjugacy between and 
r to one between (j)p and Tp 

If s is a periodic point for the base shift, then Tot{s,Tp) = p/q G Q'^, and so if xp = 
ap{s,0), then Yot{xp,(f)p) = p/q also, and thus by (15.61) . G rot((5_p> (pp) = rot(T_p- (rp)'^). 
Now (5_p- (j)p is a lift to Mp of the pseudo-Anosov map 0'^, and so T_^ {'Tf)'^ has the ftp. Thus 
by Theorem 17.6( c). rot(T_p' (rp)'') has dimension k and so using (13.41) . so does rot(ri7') = 

YOt{4>p). 

The next lemma describes another property of the rotation set over a subshift of finite 
type): if there is a large enough displacement in any "direction" in the cover, then there 
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is a point with rotation vector in that direction. One consequence is a useful condition for 
deciding if zero is in the interior of a rotation set. The author learned this argument from 
David Fried in 1983, and a version of it was used in |BGH93j . 

Lemma 7.8 Assume that t is a untwisted skew product with group component if- , height 
junction h, and base shift the transitive subshift of finite type (S,o"). For any onto linear 
functional L : Z'^ —>■ Z, there exists a C > so that if there is a point s G S and a positive 
integer n with L{h{s,n)) > C, then there is a period-n' point s' with L{rot{s')) > 0, and if 
there are s and n with L{h{s,n)) < —C, then there is a s" with L(rot(s")) < 0. 
Thus, G /nt(rot(r)) if and only if for every linear, onto L -.7/ ^>- Z, 

sup{L(/;,(s, m)) : s G S, m G N} = cx). (7.2) 

Proof: Since (S,cr) is transitive, for each pair of symbols i,j there is an allowable 
transition i ^ j for a. Define dij G Z"^ as the group coordinate of the lift of these transitions 
to transitions for r, so (i, 0) -^ {j,dij). Given L, let Ci = maXjj{|L((ij j)|} and C = 
max{2Ci, 1}. Assume now that for some s G S and n > we have L{h{s, n)) > C. The first 
n+1-symbols SqSi . . . s„ in the given sequence s give Sq — ^ s„. Using the transitivity of (S, cr), 
we have s„ -^ Sq. The concatenation of these two allowable transitions is Sq — * s„ — > Sq 
which lifts to 

(so, 0) ^ (s„, h{s, n)) -^ (so, h{s, n) + 4„,so)- 

Thus if s' is constructed by infinite concatenation of the block corresponding to sq — > s„ — > sq 
and n' is the sum of n and the length of the transition s„ — > sq, then s' is a periodic point 
of period n' and L{h{s',n')) = L{h{s,n)) + L{ds„^so) > C/2. Since rot(s',ra') = h{s',n')/n' 
and L is linear we have I/(rot(s')) > C/{2n'). The construction of s" is similar. 

To prove the last statement of the lemma, first note that G Jnt (rot (r)) if and only 
if for every linear, onto L : Z'^ — > Z there exists an r G rot(r) with L{r) > 0. Assume 
now that for every linear, onto L : Z'^ —>■ Z, (17.21) holds. Thus, in particular, if C{L) is the 
constant depending on L given by the first paragraph of the theorem, there is a point s and 
an ??i > with L{h{s,m)) > C{L) and so there is a point s' with I/(rot(s')) > 0, and so 
G Jnt (rot (r)). Now conversely, assume that there exists a linear, onto L such that for all 
s, there is a constant K with sup^gi5}L(/i(s,m)) < K. Then certainly for any s for which 
the rotation vector exists, we have I/(rot(s)) < 0, and so ^ /nt(rot(r)). ■ 

Remark 7.9 Note that the lemma does not say that there always exists a point s as in the 
first paragraph of the statement. A trivial example is when S is the full two-shift and h = 0. 

7.4 Proof of Theorem FM] 

Before giving the proof of the theorem stated at the beginning of this section we need a small 
fact about convex polytopes. If {xi, . . . , x^} is a finite set of points in Q'^ and zero is in the 
interior of their convex hull, then are positive integers bj with = 'Ylii=i^j^j- The proof is 
an exercise. 

Proof of Theorem I7.lt If r is transitive, then certainly any quotient is transitive 
and so r has the ftp. To show that (a) implies (c) we must show that transitivity of a 



countable Markov shift implies it has dense periodic points. This is standard: given any 
allowable block sq . • • s„, we must find a periodic point which contains that block. Since the 
shift is transitive, there is an allowable transition s„ — >■ Sq. The concatenated transitions 
So — *■ Sn — *■ So repeated infinitely often yields the required periodic point. If ^ Jnt (rot (r)), 
then it follows from the second statement of Lemma [7.81 that r is not transitive, and so (a) 
implies (b). 

Now assume (c). Since r has a periodic point, certainly G rot(r) and since r has the ftp, 
by Theorem 17.6( c). rot(r) is (i-dimensional. Thus if G Fr(rot(r)) there is a linear, onto L : 
Z'^ — > Z with L{r) > for all r G rot(r) and using Theorem 17. 6( a). there is a point s G S with 
I/(rot(s)) > 0. Thus, we may find an ?7i > with L{h{s,m)) > 2C, where C is the constant 
associated with L from Lemma 17.81 Now, since by hypothesis periodic points of r are dense, 
treating r as a Markov shift we see that there must be a periodic orbit t' of r that begins with 
the block (sq, 0), (si, ni), . . . (s^, n^) with rij = nj_i + h{sj^i, Sj) and L^Hm) > 2C. Since t' 
is periodic, it must continue with a block {sm, nm), {^'m+i^^m+i), ■ ■ ■ (s^+fc; ^m+k), (so, 0) for 
some k > 0. Thus if s is any allowable sequence for a beginning with Sm, s'^_^_i, . . . s'^_^_i^, sq, 
we have that L{h{s, k + 1)) < —C. Thus by Lemma [77g| there is a point s' with L{iot s') < 0, 
a contradiction. 

Now assume (b). Let {pi} be the finite set of simple periodic points of a and let dj = 
h{pj,kj) where kj is the period oi pj. Lemma [7^ coupled with the fact that {DgimpiT)) = 
{D{t)) yields that {{dj}) = Z"'. Since each rot(pj) = dj/kj G Q^, by the small fact on 
convex polytopes given above, = J2^j ^'^^{Pj) with all the bj positive integers. Thus letting 
Qj = bj{Y[ki)/kj, we have = ^ajdj with all aj positive integers, and so by Theorem 17. 5[ 
T is transitive. ■ 

8 Examples 

We collect some simple examples which illustrate why various hypotheses are required. In 
all these examples the base shift is the full two-shift and the skew product is untwisted. 
The simple blocks of the full two-shift written as one-step transitions are 1 — *> 1, — i> 0, 
^ 1 ^ 0, and 1 ^ ^ 1. We compute rot(r), {D{t)) and {D{t))^ using the simple 
periodic points as per equation (17. ip and Theorem 17.6( a) . 

(a) For rji, let the group component be Z and the height function /i = 1. Then Tot{rii) = 
{1}, (D(?7i)) = Z and {D{rii))+ = {1,2,... }. So 772 has the ftp, is not transitive and 
its rotation set lacks interior, and has no periodic points. 

(b) For r]2, let the group component be Z and the height function /2 be given by /2(00) = 
-2, /2(11) = 2, /2(01) = /2(10) = 0. Then rot(r/2) = [-2,2] and (^(7/2)) = 
{D{ri2))+ = 2Z, and so 772 is not transitive and does not have the ftp. Thus G 
Int{ioi{ri2)) does not suffice to imply transitivity. Note also that under 772, ^ x ^ 
splits into a pair of transitive subsystems, E x (2Z) and S x (2Z + 1). Thus, in 
particular, the periodic points of 7/2 are dense, but 772 is not transitive. 

(c) For 773, let the group component be Z and the height function /a be given by /3(00) = 
-1, /3(11) = 1, /3(01) = /3(10) = 0. Then ioi{r^^) = [-1,1] and (^(773)) = 
{D{rj^))^ = Z, and so 773 is transitive. But note that r]^ = 772 from the previous 
example. Thus 7^3 is transitive, but r]^ is not. 
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(d) For ri4, let the group component be Z^ and the height function /4 be given by 
/4(00) = (1,0) = /4(01) and /4(11) = (0,1) = ^(lO). Then rot(ry4) is the hue 
segment connecting (1,0) and (0, 1) and has no interior. Also, {D{rji)) = 1? and so 
?74 has the ftp. Finally, {p{r]^)^ = {(a, &) : a > 0, 6 > 0} — {(0, 0)}, and so 774 is not 
transitive. This illustrates that the ftp alone doesn't imply that the rotation set has 
interior. 

9 Lemmas 

9.1 Subgroup lemma 

The following elementary, technical lemma will be essential in the proof of the main induction 
step given in Lemma [10. II 

Lemma 9.1 IfTc'Z'^isa rank d-subgroup and w Elf" is a given element, then there exist 
elements gi,g2, . . . , g2d ^ F and a rank d-subgroup H so that 

He {gi + w,g2 + w,...,g2d + w) + 

Proof: To begin assume that we are in the special case where the given w is actually 
an element of F. Let ^1, . . . , ^f^ be a basis for F, and for I < j < d, let gj = (jj — w, and for 
d < j < 2d, let gj = —gj — w. Then clearly {gi + w,g2 + w, . . . , g2d + w)j^ = F, so in this 
special case the required H is just F itself. Henceforth we assume that w ^T. 

The strategy of the rest of the proof is to show that we may choose the elements 
gi, g2, . . . , g2d € F so that if kj = gj + w, then there are positive integers Cj with 

2d 

J2cjkj = 0. 
i=i 

Thus for any jo, 

— CjgKjg = y ^ CjKj, 

and so, —Cj^kj^ G {{kj})^. Now obviously, Cj^kj^ G {{kj})+, and so 

H := {ciki, ..., Cdkd) C {{kj]) + . 

The last step in the proof is to show that the elements {cifci, . . . , Cdkd} are linearly indepen- 
dent, yielding that H has rank d. 

To implement the strategy, as noted in §3.11 if g = jZ'^/Fl, then qw G F. Let Iji be 
primitive in F and in the same direction as w, i.e. for some p > 0, p'gi = qw. Now also from 
§3.H (gi) is a pure subgroup of F and so gi is an element of a basis {gi,g2, ■ ■ ■ , gd} of F. 

Now let 77-0 G Z be such that 

"-0 < -p/? < uq + I. (9.1) 
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Note that we have strict inequahties in (19.11) because w ^T . Now define elements of Z*^, 

ki = (no + 1 + p/q)'gi = (riQ + l)g^ + w 
kd+i = (no + p/q)gi = mgi + w 

and integers 

A =qno + q + p = q{no + l+p/q) 
B =-{qno+p) = -q{no+p/q). 

Note that A > 0, -B > and a simple calculation shows that 

Akd+i + Bk^ = 0, (9.2) 

and so {Bki) C {ki,kd+i) + . Thus letting gi = (no + l)gi and gd+i = nog^, this completes 
the first step of the strategy when d = 1, so now assume d > 1. 
Let 

kj = Qj + w for 2 < j < d 

kj = —gj + w ioY 2 + d < j < 2d. 

Thus letting C = 2p, another simple calculation for each 2 < j < d yields 

Bkj + Bk,+d + Ckd+i = 0, (9.3) 

and so summing (19. 3p for j = 2 to d and adding (19. 2p yields 

d 

Akd+i + Bki + C{d - l)kd+i + Y^^Bkj + Bkj+d) = 0. 

Thus as noted in the second paragraph of the proof this implies, 

H := {Bki, Bk2, ..., Bkd) C {gi + w,g2 + w, . . . , g2d + w) + . 

Finally, to show that {-Bfci, -B/c2, • • • , Bkd} is linearly independent, it suffices to show that 
{fci, /c2, • • • , kd} is linearly independent over Q. If ^ ajkj = 0, then using the definition of 
the kj, 

= (ai(no + 1 + p/q) + p/q{a2 H h ad))gi + a25'2 + • • • adgd, 

and so all aj = using the linear independence of {gi,g2, ■ ■ ■ , Qd}- ^ 
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9.2 Nilpotent linear Transformations 

In the sufficient conditions for transitivity given in Proposition 110.21 below the twisting 
matrix is required to satisfy spec A = {1}. It is often technically convenient to work with 
the nilpotent matrix A — id in such cases. A linear transformation T -.1/' ^ if is said to be 
nilpotent of order J if T^ = and T"^~^ ^ 0. The same definition applies to square matrices. 
A nilpotent transformation of order J generates a chain of kernels, 

= ker(r°) C ker(T) C ker(T2) C ■ ■ • C ker(T-^) = Z"^. 

It is also easy to check that 

T(ker(T-')) C ker(T^-^) C ker(T^). (9.4) 



Lemma 9.2 Let T : U^ —^ U^ he a nilpotent homomorphism of order J. Then there is a 
direct sum decomposition Z"^ = Vi Q) ■ ■ ■ ®Vj with each Vj j^ so that for all j , 

(a) keT{Ti) = Vi®...Vj, 
(b)T{V,)cV,(B...V,^i, 
(c) If Pj :U^ ^Vj is the projection, then {pj-i o T)\v- is injective for j > 1. 

Proof: The proof proceeds by induction on the order of nilpotency J with the case J = 1 
being trivial. Assume then that the result is true for all nilpotent transformations of order 
less than J defined on any finite rank free Abelian group. 

For simplicity of notation let K := ker(T'^-i) and f = T^k- By ([92]), f{K) C K, and 
since T has order of nilpotency J — 1, by the inductive hypothesis, there is a direct sum 
decomposition K = Vi Q) ■ ■ ■ Q) Vj_i with each V^- 7^ so that conditions (a), (b), and (c) 
hold for all 1 < j < J-1. 

Since i^ is a kernel, one easily sees that it is a pure subgroup of Z"', and thus for some 
subgroup Vj C Z^ , Z'^ = K (BVj . We now check that Z^ = Vi® ■ ■ -(BVj satisfies the required 
conditions (a), (b), and (c) for all 1 < j < J 

Since ker(T'^) = Z'^, condition (a) is obviously satisfied. Now certainly, Vj C ker(T'^) = 
Z'^, and so by (l9^ . 

T{Vj) C r(ker(T^)) C ker(T^-^) = V^^ © . . . © V>_i, 

and so condition (b) is satisfied. 

Now we confirm condition (c). We have just shown that TiVj) C Vi © . . . © Vj_i. Thus 
if f e Vj and pj_i o T{v) = 0, then in fact T{v) C Vl © • • • © K7-2 = ker(T'^"2), and 
so T'^-'^{T{v)) = 0, and so t; G ker(T^-i) = K and therefore v E K n Vj = 0. Thus 
ker(pj_i o T^Vj) = {0}, as required. ■ 

9.3 Integer matrices with spectrum equal to {1} 

For a linear transformation T or a square, integer matrix A, its spectrum is denoted spec(T) or 
spec(74). We will need a notation for the block description of a matrix. Given a collection of 
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positive integers ni,n2, ■ ■ ■ ,nj with '^ria = d, the block description of type (ni, n2, . . . , rij) 
of the d X d matrix A consists of the matrices Ba^p, with 1 < a, (3 < J with the dimension 
of Ba,f3 equal to n^ x n/3 and A = (Ba^/s), or more explicitly, the {i^jY^ entry of B^^p is the 

(ni H h na_i + i, ni H h n/3_i + j)*'' entry of A. 

The next lemma uses Lemma 19.21 to give a special form for a matrix A representing a 
linear isomorphism 5* with spec(S') = {1}. The simplest case of a matrix A in the form is 
lower tridiagonal with all I's on the diagonal and all the entries in the first subdiagonal are 
nonzero. 

Lemma 9.3 If S : 'Z'^ —>■ "Z"^ is an automorphism with spec(S') = {1}, then there a collection 
of numbers ui > n2 > ■ ■ ■ > nj > with Y^Uj = d and a basis of U^ such that with respect 
to this basis the automorphism S is represented by a matrix A which when written in block 
form of type (ni, 722, . . . , nj) has blocks Ba^p satisfying 

(a) Ba,a = I for a = 1,..., J, 

(b) Ba,p = fora <p, 

(c) Ba,a-i has rank Ua for a = 2, . . . , J. 

Proof: Let C be the matrix representing S in the standard basis for Z'^. Since by 
hypothesis spec(C) = {1}, we have spec(C^) = {1} and so C^ — I represents a nilpotent 
homomorphism which we denote T. Applying Lemma 19.21 to T, we find a basis for T or 
equivalently a unimodular matrix E, so that A := E{C^ — I)E~^ is block factored of type 
(rii, 77-2, . . . , nj), where rij = rank(V^) with the Vj as in Lemma [9.21 and 

(a) Ba^a = for a = 1, . . . , J, 

(b) Ba,i3 = for a > /3, 

(c) Ba-i,a has rank Ua ior a = 2, . . . , J. 

Finally, let A := A^ + I := {E^y\C - I){E^) + 1= {E^y^C{E^), and so A represents S 
and it is easy to check that it has the required block form using the block form of A. ■ 

9.4 Behavior of the Fried quotient under iteration 

For any quotient twisted skew product rp it follows easily that (tf)^ = {T'^)r- However, for 
A; > letting F^'''^ := P{im{^!^ — id)), in general one has F*^^) 7^ F'^^\ A simple example is 
\1/ = — id. Thus the iterate of the Fried quotient and the Fried quotient of the iterate, Tp 
and (r'^)p.(fc), often act on different spaces and thus are not equal. However, in the special 
case of spec(\E') = {1} we have as a corollary of Lemma [9.31 

Corollary 9.4 If t is a twisted skew product with twisting matrix A satisfying spec(A) = 
{!}, then the iterate of the Fried quotient is the Fried quotient of the iterate, or {Tp{i)Y = 
{r'')p(k), where F^^^ := P{im{^>^ - id)). 

Proof: Since spec(y4) = {!}, we may conjugate A so that it is in the form given by 
the block factorization of Lemma 19.31 In the proof of that lemma, this block factorization 
corresponds to an internal direct sum decomposition Z'^ = Wi © ... © Wj as in Lemma 19.21 
As a consequence of condition (c) in Lemma 19. 3[ the purification of im{A — id) is exactly 
F = W2® ...® Wj, and so Z'^/F is naturally identified with Wi. 
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Denoting the block factorization of A as -Bq,/?, then for A; > 0, a simple computation shows 
that we can get such a factorization for A'^ by taking the fc*'' power of the block factorization 
of A. Specifically, if we denote the factorization so obtained for A'' as B^ I, then subdiagonal 

blocks satisfy -Bq,+i « = ^ -Ba+i,a for a = 1, . . . , J — 1. Thus since Ba+i,a has rank ra^, so 
does -Bq^+i a- This implies that the purification of im(y4^ — id) is F'^'^^ = W2 © ... © Wj for 
all fc > 0. Thus for all fc > 0, Z'^ / F^^^ = Z'^/F which implies that (r'=)^(fe) = (rpw)''. ■ 

10 Transitivity of Twisted Skew Products 

10.1 The main induction lemma 

When the twisting matrix is a generalized shear, transitivity is proved by treating the twisted 
skew product as a sequence of untwisted extensions. The main technical step in doing this 
is given in the next lemma. 

The simplest nontrivial case of the lemma is when r has group component Z^, height 
function h = {hi, /i2), and twisting matrix 

A -Hi). UO.) 



Thus in coordinates, 



t{s, m, n) = (o"(s), m + hi{s) , n + m + /i2(s)). 



We then define r^ on S x Z as 77(5, m) = (o"(s), m + hi{s)). As in §4. 21 we treat 77 as a countable 
state Markov shift on S' = S x Z. After letting t = [s, m) and g{t) = g{s,m) = m + h2{s), 
we may write 

T{t,n) = ir]{t),n + g{t)), 

and so r treated as a map on S' x Z is an untwisted extension of (S',-?]). In this case the 
lemma says that if rj is transitive and r has the ftp, then r is transitive. Note that no separate 
hypothesis in required in the shearing direction. Roughly speaking, the shear creates a global 
circulation which is conducive of recurrence. 

The lemma allows group components Z^ and Z^, and it requires that the twisting matrix 
A be {k, £)-block factored in lower triangular form with identity matrices on the diagonal 
and the subdiagonal block having full rank. 

Lemma 10.1 Let ?] : S x Z'^' ^ S x Z'^ be a transitive, untwisted skew product with height 
function h and base shift (S, a) countable Markov. Let E' = E x Z'^ and assume that 
r : S' X Z^ — i> S' X Z^ zs an untwisted skew product given by 

Tit,n) = {r]it),n + git)) (10.2) 

and for t = [s, m) G S', the height function g is required to have the form 

g{t) = g{s,m) = S{m) + f{s), (10.3) 

with / : S ^ Z^ constant on length two cylinder sets and S : Z'^ ^ Z^ a rank l-homomorphism. 
If T has the ftp, then it is transitive. 
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Proof: Since t] is transitive, it certainly has a periodic point, say t^^^ = {s', 0) of period 
Uq. Now since i] is untwisted, t^"^^ := {s',m) is also a periodic orbit of period Uq for r]. We 
treat t^"^^ G S' and a straightforward computation using fll0.2p and fll0.3p yields that 

= g{s', m) + g{a{s'), m + h{s')) + ... g{a''''-\s'),m + h{s\ no - 1)) 
= rioSim) + S (his') + ... his', no - 1)) + /(s', ^o). 

Thus letting w = S {h{s') + . . . h{so, uq — 1)) + f{s', no), we have that im(noS') + w C D{t). 
Since S has rank d, by hypothesis, iminoS) is a rank d. subgroup of l/. Thus we may apply 
Lemma [9. II to im(no5') yielding elements mi, . . . , m2d ^ ^'^ and a rank ^-subgroup iJ, with 

H C (noS'(mi) + w, . . . , noS{ni2d) + w)+ C (Z:'(r)) + . 

Thus by Lemma I7.5[ since r has the ftp by assumption, it is transitive. ■ 

10.2 Sufficient conditions for transitivity 

The next proposition uses Lemma 110.11 as the induction step to get transitivity in the case 
when the twisting automorphism is a generalized shear in the form given by Lemma 19. 3[ 

Proposition 10.2 Assume that t -.11 ^ U^ ^H ^ U^ is a twisted skew product with height 
function h and base shift (S, a) countable Markov. If the twisting automorphism '^ is a 
generalized shear fspec(\&) = {!}), the Fried quotient tf is transitive, and r has the ftp, 
then T is transitive. 

Proof: Since spec(\E') = {1}, using Lemma [9. 31 we can start by choosing a basis for Z'^ 
in which \1/ is represented by a matrix A with block factorization -B^,/? for a, f3 = l,...,Jas 
in that lemma. Further, we adopt the notation of Lemma 19.21 by assuming that the block 
factorization of A corresponds to the internal direct sum decomposition Z*^ = Wi © . . . Wj 
with Taiik{Wj) = Uj. If pj : Z'^ — * Wj is the projection, let hj = pj o h. 

We now define a collection of spaces and untwisted skew products inductively. Let S^^^ = 
S, and Ti : S^^) x Wi ^ S^^^ x Wi be defined as ri(s,mi) = (cr(s),mi + hi{s)). For 
j = 2, . . . , J, let S(J) = S(J-i) X Wj_i and Tj : S^^) x Wj -^ S^^) x Wj is defined using 
^(j-i) (z 5](i) written as t^^^^^ = {s, mi, . . . , mj_i) by 

where 

Hj{t^^^^^) = Bj^inii + Bj^2m2 H h Bj^^irrij^i + hj{s). 

Note that tj = t, the given twisted skew product. Also, if for j = 1, . . . , J — 1, we let 
Tj = Wj^i © . . . Wj, then \I/(rj) C Tj by the form of A, and Tj is exactly the quotient map 
ttj as defined in §4.1[ Thus since by hypothesis r has the ftp, each Tj also has the ftp and 
the base shift is transitive. As noted in the proof of Corollary 19.41 ti is the Fried quotient of 
r and so is transitive by hypothesis. Finally, by the block factorization of A obtained using 
Lemma [9.31 each -Bjj-i is rank Uj, and so each Tj extends Tj_i as required for Lemma [10. II 
Thus by induction each Tj is transitive, and so rj = r is also. ■ 
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10.3 The main symbolic theorem 

Before we state our main theorem about the transitivity of twisted skew products we recall a 
few more definitions and facts about an automorphism \E' of a finitely generated free Abelian 
groups or equivalently, the matrix that represents it in some basis. For simplicity we just 
give the terminology and notation for the matrices. 

The spectral radius of A is denoted p{A). Since matrix A is invertible if and only if 
det{A) = ±1, when A is invertible, if p{A) ^ 1, there must be eigenvalues of modulus 
both larger and less than one. If p{A) = 1, the eigenvalues of A must all lie on the unit 
circle. Now for an eigenvalue A of A, certainly its minimal polynomial must be a factor of 
the characteristic polynomial of A. Thus if p{A) = 1, all the algebraic conjugates of any 
eigenvalue A must lie on the unit circle. Thus as a consequence of a theorem of Kronecker 
(see, for example, problem 11 on pg. 40 in [Mar77j ) . A must be a root of unity (the author 
learned this from Peter Sin whom he acknowledges with gratitude). Thus we see that if A 
is invertible and p{A) = 1, then for some integer N > 0, spec(A^) = {1}. This allows the 
following definition. 

Definition 10.3 If A E SL((i, Z) and has spectral radius equal to one, p{A) = 1, let N{A) 
be the least positive integer with spec{A^^^^) = {1}. 

While many of the preceding results involved skew products with the base shift a count- 
able Markov chain, the main theorem concerns the case where the base shift a transitive 
subshift of finite type. This restriction is required in order to use the various properties 
of the rotation set from §7.3[ It is worth remarking, however, that the proof itself uses an 
induction with untwisted extensions of countable state Markov shifts. It is also worth re- 
marking that since the alternative (b) in the theorem only requires that the twisting matrix 
A has spectral radius one, we must consider r^*-"^-* in order to ensure that the Fried quotient 
is nontrivial and the rotation set is thus defined. Alternative (b) also contains a condition 
that is the analog of totally transitive for finite quotients; we say that r has the total ftp if 
r*^ has the ftp for all A; > 

Theorem 10.4 Assume that r : S x Z'^ ^ S x Z"^ zs a twisted skew product with twisting 
matrix A, height function h, and base shift (S, a) which is a transitive subshift of finite type. 
The following are equivalent: 

(a) T is totally transitive, 

(b) p[A) = 1, T has the total ftp, and G /nt(rotir(r^(^))), 

(c) T has the total ftp and its periodic points are dense in H x %^ , 

(d) T is topologically mixing 

Proof: We first show that (b) implies (a). For simplicity of notation, let r]k = t^^'^^\ 
Using (14. 2 p the twisting matrix of rfk is A^^'^^\ By definition spec(A^^'^^) = {1}, and so for 
all fc > 0, spec A'^^*-'^-' = {1} also. Since by hypothesis r has the total ftp, each rfk also has 
the ftp. We now show that the Fried quotient of each rjk is transitive, and then Lemma [10.21 
will give that each rjk is transitive. . 
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Corollary 19.41 and (15. 6p yield that 

rot ((r'=^(^))^(.^.,.,)) = rot (((r^(^))^(^.,.,))'=) = A; rot ((r^(^))^(.(.,)) . 

Thus since G /nt(rotF(r^*-'^'')) by hypothesis, G I nt (rot F{i]k)) for all k > 0. As already 
noted, each 77^ has the ftp and so as remarked in §4.31 {T]k)F has the ftp for all k > 0. Thus 
since each {rik)F is untwisted, by Theorem 17.11 each (?7fc)F is transitive, finishing the proof 
that each 1]^ is transitive. Now since r^^ = (r'^)^'^^\ a power of every r'^ is transitive, and so 
each t'' is also transitive, proving (a) 

Now conversely, assume that r is totally transitive. If p{A) 7^ 1, there must be an 
eigenvalue A with |A| > 1. Assume first that A is real and positive and treating A as acting 
on R'', let f 1 G M'^ be an eigenvector corresponding to A. Extend f 1 to a basis for M.'^ and for 
w G M"^, let ^{w) be its first component with respect to this basis, and so ^{A'^w) = X^^{w). 

Since by hypothesis (S, a) is a subshift of finite type, h is bounded and let |$ o /i] < C. 
Now, 

r\s, n) = {ct\s), A^n + A^'-^his) + ■■■ + Ah{a^-\s)) + h{a''-\s))) , (10.4) 

and so 



1$ o 7r2(r'=(s,n))| > A'^|$(n)| - (A'^-^ + . . . A + 1)C 
= A'^ ( |$(nl 



w.^.^M C \ , C (10.5) 



A-iy A-1 

Thus if no is such that |$(no)| > j^, then |$ o 7r2(r'^(s, fio))| ^ 00 as A; -^ 00 and so 
no point in the open set S x {no} can have a dense, forward r orbit, and so r is not 
transitive. The case where the eigenvalue A is complex is similar, but now one uses a $ that 
projects onto the two-dimensional subspace associated with A in the real Jordan form. Thus 
T being transitive implies that p{A) = 1, Finally, if r is totally transitive, then certainly any 
quotient of any power is also transitive and so using Theorem 17. H r has the total ftp and 
G /nt(roti7'(r^('^^)), finishing the proof that (a) implies (b). 

Now note that the argument just given shows that shows that if p{A) 7^ 1, then the 
recurrent points of r cannot be dense in S x Z"'. Thus assuming (c), we have p{A) = 1. In 
addition, if r has dense periodic points then so does any power or quotient, so in particular, 
{t^^^^)f has dense periodic points and is untwisted and has the ftp by construction. Thus 
by Theorem 17. 11 G Jnt (rot ir(r^^'^'')) proving that (c) implies (b). 

The fact that transitivity implies dense periodic points was noted in the proof of Theo- 
rem [7!T1 and so (a) implies (c). The equivalence of (a) and (d) for countable state Markov 
shifts is standard and was noted in §2.21 finishing the proof. ■ 

Remark 10.5 For future reference we note that the argument above based on (110.51) yields 
that if r is transitive, then p{A) = 1. In addition, an analogous argument gives that 
|$(n — n')| > j^ implies that for any s, s' G S, 

|$o7r2(r^(s,n)) - $ o 7r2(r''(s',n'))| -» 00, 
as k -^ 00, where 7r2 : S x Z"' — i> Z"' is the projection. 

27 



11 Lifted Rel Pseudo-Anosov Maps 

With the help of Theorem 14.21 we now apply Theorem 110.41 on twisted skew products to the 
study of transitive lifts of rel pseudo-Anosov maps. 

11.1 Necessary and sufficient conditions for total transitivity 

We recall some definitions about the invariant singular measured foliations, T'^ and JF'', of a 
rel pseudo-Anosov map. Because of the presence of a finite number of singularities, there are 
several ways to define a "leaf" of the foliation. Fix one foliation, say JF", and let P denote 
the set of its singularities union the boundary components of M. On the punctured surface 
M — P, T^ is a non-singular foliation. Points x & M — P are called regular points and the 
leaf of JF" containing these points is the leaf of the foliation on M — P. Thus the leaves 
containing regular points are either immersed lines in M or else immersed half-lines which 
"begin" at a singularity. In the latter case the singular point is said to be associated with 
the leaf. The leaves which contain non-regular points are called trivial leaves. These are of 
two types: a singular point is consider a trivial leaf as are any leaves which are segments 
contained in the boundary of M. We also recall the dynamical meaning of the invariant 
foliations. Given a topological metric d on M, 

d{r{xi),r{x2))^Q (11.1) 

as n ^ cxo (respectively, n -^ — oo) if and only if xi and X2 are on the same leaf of JF'' (JF"), 
or their leaves are associated with the same singularity. 

In the universal Abelian cover the singular foliations lift to a pair JF" and T^ . For a point 
x in M its leaf of T^ is defined as in the base, or equivalently, project x to x G M, find the 
leaf of X and then the leaf of x is the lift of this leaf in M which contains x. The analog of 
(lll.ip also holds using any equivariant metric d. 

Theorem 11.1 Let cf) : M^ -^ M^ be rel pseudo-Anosov, M is the universal Abelian cover, 
and (f) is a lift of (p to M. The following are equivalent: 

(a) (f) is totally transitive, 

(b) p{(f)^) = 1 andOe /nt(rotF(05("^*))), 

(c) The set of periodic points of (p is dense in M, 

(d) (j) is topologically mixing, 

(e) There is a periodic regular point x of (p so that the leaf of the lifted foliation JF" 
containing x is dense in M . 

Proof: Let r be a twisted skew product corresponding to (f), and let a be the semicon- 
jugacy given in §6.31 The equivalence of (a), (b), (c), and (d) follows from Proposition 16.11 
and Theorem 110.41 

Now assume (a)-(d) and let x G M be a periodic point for with period hq. Since the 
collection of singular points is a discrete set in M and periodic points of are dense, we may 
assume that x is a regular point. By hypothesis 0"" and thus r"° have dense forward orbits 
using Theorem 12.11 Treating r as a countable state Markov shift, let t = . . . t^it^ti ... be a 
point whose forward orbit is dense under r"o. 
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Let t = (s, n) G S X Z*^ be a period-no point of r with a{s, n) = x. If the periodic block of 
t is 6 = 60 • • • ^no-i; since r is transitive we have an allowable 60 ~^ ^o- Call this block c. Now 
form the sequence w = . . . bbbctoti .... By construction, a{o+{w, t"'°)) = o+{a{w), 0"'') is 
dense in M. In addition, t~"'°^{w) — > t as /c — *■ 00 and so (/)~"°^(a(w)) ^ x. Thus if £ 
is the leaf of J-"** which contains x, since x is a period no point we have a(i(;) G £ and so 
o+(d;(i(;), 0"") C £ as well, and so C is dense in M, finishing the proof that (a)-(d) implies 
(e). 

Now assume (e) and let x be a regular periodic point with period uq and its unstable 
leaf £ dense in M. We show that (b) follows by first showing that p(0*) = 1. Assume to 
the contrary that p(0*) 7^ 1. Since det(0^,) = 1, this implies that that 0~^ has an eigenvalue 
A with |A| > 1. Then, just as in the proof of Theorem 110.41 and using (16. 5p there is a linear 
functional $ : M" ^ M and a constant C > so that ^0{y)) > C/{\ - 1) implies that 
^{j3{(j)^{y))) —>■ 00 as k —^ —00, where /5 : M — >■ M'^ is the map constructed in §3.31 

Now since L is an unstable leaf containing the periodic regular point x, if J is a small 
segment in L with x in its interior, then nj>o0~"°-'(/) = x and Uj>o (</>"'"■'(/)) = L. Since 
L is dense in M there are certainly y G Uj>o(0"'"-'(/)) with $(/3(y)) > C/(A - 1). Thus, 
$(/3(0"(^))) -^ cxD as n ^ — cxD, but 0~""-'"(y) G / for some jo > implies that (jf°^{y) -^ x 
as j — >■ —00, a contradiction, finishing the proof that p(0*) = 1. 

As in Definition 1 10. 3 [ let N{(j)^) be such that spec(0* ) = {1}. If M' is the Fried cover 
of (^^('?^*), M' = M/F(^(-<^*)) in the notation of §131 Let x : ^ ^ ^' be the projection and 
0' be the projection of (p to M'. Let x' = x(5) where x is a period-no regular point with its 
unstable leaf L dense in M. If L' is the unstable leaf in M' which contains x', then certainly 
L' = x{L), and so L' is dense in M'. Now as above let /' C L' be a small segment with x' 
in its interior and so Uj>o((0')'^°"'(-^')) is dense in M'. 

Now let t' be the Fried quotient of t^^'^*^ and a' the induced semiconjugacy from r' 
to 0'. Since Uj>o((0')"""'(-^')) is dense in M', using that fact that a is a quasi- isometry as 
observed in §6.41 certainly if h' is height function of r', for every onto linear functional L, 
the corresponding supremum in (17. 2p is infinite. Thus by Lemma [7.81 and using Lemma [6. H 
G /nt(rot(0')) = /nt(roti?(0^^'^*^)), completing the proof. ■ 

Remark 11.2 When G C i^i(M) with 0*(G') = G and Hi{M)/G torsion-free, the analog 
of Theorem 111.11 for the cover Mg has an almost identical statement and proof. The case 
where Hi{M)/G has torsion requires a more elaborate statement of condition (b), and we 
leave it to the interested reader. 

Remark 11.3 Rel pseudo-Anosov maps on the torus which act on homology by the skew 
matrix A in (110. ip are the simplest examples of rel pseudo-Anosov maps which satisfy the 
hypothesis of the theorem with 0^ 7^ id. Rel pseudo-Anosov maps in this class were studied 
in |Doe97] . |DM97j . and |PWj . The general notion of rot i? when restricted to this torus shear 
case was called the shear rotation interval by Doeff, and many of the basic properties as in 
§7.31 above were proved. A fascinating explicit example of map ^ on the plane which is the 
lift of a rel pseudo-Anosov map in this class was given by |CG05j and analyzed by jMac06j . 
In the example roti?(?/') = [0, 1], and so by Theorem lll.il the example is not transitive on 
the plane. However, for example, the theorem does imply that '5(-i,o) ° ^^ is transitive. 
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Remark 11.4 When is pseudo-Anosov rel a nonempty finite set, its foliations have one- 
prongs and are thus non-orientable. A true pseudo-Anosov map has oriented fohations if 
and only if p(0*) is equal to its dilation A > 1. (see, for example. Lemma 4.3 in |BB07j ). 
Thus in the situation of Theorem 111.11 where p(0*) = 1, the invariant foliations T'^ and T^ 
are always non-orientable. 

Remark 11.5 The characterization of transitive twisted skew products given in Theo- 
rem [T0]4] allows the twisting matrix to be any A G SL(c?, Z). For a surface homeomorphism 
/ whose lift is modeled by the skew product, j^ = A has additional structure. When the 
surface is closed, /* is symplectic and the addition of boundary components only gives rise 
to permutations on Hi{M). Thus the surface dynamics applications do not require the full 
force of Theorem 110. 4[ 

11.2 The case when 0* = id. 

Most of the literature on the dynamics of lifted maps concerns the case of maps isotopic to 
the identity. In this as well as the more general case where (p acts trivially on first homology, 
condition (b) in Theorem 111.11 is replaced by the simpler condition G Int{Tot{(j))). 

In this case there is a fair amount known about dynamical representatives for elements 
of the rotation set. For example, it follows from results of Ziemian ( [Zie95j ) that for each 
r G Jnt(rot(0)), there is a compact, 0-invariant set Y,. C M, so that rot(|/, 0) = r for all 
y ^ Yr- In addition, as a consequence of theorem of Jenkinson in |Jen01j (see also |Kwa95] 
for each such r there is a 0-invariant, ergodic, fully supported Gibbs probability measure /i,. 
with rot(a;, 0) = r for /ir-almost every point. 

In contrast, it is a simple consequence of Theorem II 1. II that when 0* = id the rotation 
number doesn't exist for the topologically typical point in M. This implies that the topolog- 
ically generic point is not generic for any 0-invariant Borel measure. Here is the argument: 
assume that G /?7,t(rot(0)). Thus from Theorem 111.11 there is a dense, Gs set Xq C M 
so that X G Xq implies that for any lift x of x, the orbit o{x, 0) is dense in M. Thus for 
X G Xq, if rot(x, 0) exists, it must be zero. But now pick p/q G /nt(rot(0)) with ^ p/q 
and let / = S^^^g o (pi. Using (15. 6p . G /r2t(rot(/)) and so again using Theorem lll.il there 
is a dense, Gs set Xi C M so that x G Xi implies that if rot(x, /) exists, it must be zero and 
so rot(x, 0) = p/q. It then follows that for x in the dense, G^-set Xq fl Xi, rot(x, 0) cannot 
exist. 

While there are rel pseudo-Anosov maps in every isotopy class, there are some classes, for 
example the identity class, which cannot contain a true pseudo-Anosov map, i.e. one whose 
invariant foliations have no interior one-prong singularities. Thurston observed that there 
are many mapping classes which act trivially on Hi{M) which do contain a true pseudo- 
Anosov maps, or in the language of his classification theorem, are pseudo-Anosov mapping 
classes ( |Thu88j ). The collection of mapping classes which act trivially on Hi{M) is called 
the Torelli group and its properties have been much studied (see |Joh83t [FarOGj for surveys). 

As dynamical systems pseudo-Anosov maps which act trivially on homology are quite 
interesting, and there are many tools available for their study such as the rotation set and 
twisted transition matrices ( [FriSGl IBBj ). They also have useful isotopy stable properties. 
For example, if g is any homeomorphism which is isotopic to a true pseudo-Anosov 0^ with 
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0=K = id, then if is a transitive lift to M, the corresponding hft g oi g will always have 
"well-traveled" orbits, i.e. orbits that repeatedly visit every fundamental domain in M. This 
follows from Handel's global shadowing theorem ( |Han85j ) . 

11.3 iJi-transitivity 

We now give the proof of Theorem 11.21 stated in the Introduction. 

Proof of Theorem II. 2t Fix a lift of to M. Assume that (f) is i^i-transitive, and so 
for some g > 0, ri G Z"^, we have that rj := 6fiO 0'? is transitive. Now 77 is a lift of 0"^ and so 
by Theorem 111. H p{4>l) = 1 and so p(0*) = 1. 

Now conversely, assume p(0*) = 1. By Theorem 16.1( c). roti?(0^'-''^*-') has interior. Pick 
p/q G /nt(roti7'(0^*^"^*'')). Now as in the proof of Corollary 19.41 we may write Z'^ = Wi (B W 
with Wi naturally identified with Z'^/F('=^('^*)), for all A; > 0. Let m e Z'^ he m = {p, 0) with 
eW and so by (I33D, v' ■= ^-a ^''^'^^'\ has G Intiiotpir]')). Now certainly p(0,) = 1 
implies p{ri') = 1 and so by Theorem Ill.H rj' is transitive. 

The implication (a) implies (c) also follows from Theorem 111.11 Now assume (c) and for 
the sake of contradiction that p(0*) 7^ 1. Fix a lift and let r be a twisted skew product that 
corresponds to it and a the semiconjugacy given in §6.31 Since p(0*) 7^ 1, using Remark ilO.St 
there is a nonzero linear functional $ : M*^ ^ M and a constant C" > so \^{n — n')\ > C 
implies that for any s, s' G S, 

|<l'o7r2(r'=(s,n))-<l)o7r2(r^(s',n))| -^00, (11.2) 

as fc ^ cxD. But if £ is a leaf of JF" that is dense in M, certainly there are (s, n) and (s', n') 
with a{s,n) G £ and a{s',n') G C and |$(ri — n')\ > C . But then by (111.21) and the fact 
from §6.41 that a is a quasi-isometry from the the pseudometric (ii((s, n), (s', n')) = \\n — n'\\ 
to a lifted metric d on M, we have (i(a(r'^(s, ra)), a(r'^(s',n'))) -^ 00. Thus since a is a 
semiconjugacy, d{(f)^{a{s,n)),(j)^{a{s' ,n'))) — ;► 00 as A; — > cxd in contradiction to the fact that 
a(s, n) and a{s' , n') are on the same leaf of the unstable foliation (see (lll.ip ). ■ 

11.4 The lifted foliations 

In the invariant foliations associated with a rel pseudo-Anosov map on a compact surface all 
nontrivial leaves are dense in M. For a i^i-transitive rel pseudo-Anosov map, for the lifted 
foliations the typical leaf is dense, but there are always non-dense leaves. 

Proposition 11.6 Let ^^ and T^ he the lifted foliations to the universal Abelian cover M 
of a rel pseudo-Anosov map : M — > M. 

(a) If the lifted foliation has one dense leaf, there is a dense Gs-set Z G M so that x E Z 
implies that the leaf of J-"^ containing x is dense in M. 

(h) Each nontrivial leaf of the lifted foliations is unbounded. 

(c) The lifted foliations always has nontrivial leaves which are not dense. 

Proof: The proof of (a) is a minor alteration of a standard proof: fix a countable base 
Un for the topology of M . For each n, let A^ be all the points of M which are contained 
in a leaf of JF" which intersects Un- Since there is a dense leaf by hypothesis, it follows 
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immediately that each A„ is dense. Each An is also open as a consequence of our slightly 
peculiar definition of "leaf" in §11.1[ Now nA„ is exactly all the points of M contained in 
dense leaves, and by the Baire category theorem, r\An is dense-G^. 

To prove (b) note that if in M a nontrivial leaf was bounded, by letting F = NZ'^ for 
A^ large enough and Z"^ = Hi{M), the rel pseudo-Anosov map 0r on the compact manifold 
M/r would possess a nontrivial leaf that was not dense, a contradiction. 

The proof of (c) starts with the observation that if p{4>^:) 7^ 1, then by Theorem II. 2^ 
the lifted foliations have no dense leaves and so (c) certainly follows. So assume now that 
p{(f)*) = 1 and so from Theorem 11.21 we may find a g which is a transitive lift of an iterate 
g := (j)^. Now assume additionally that 0* = id and so g^ = id as well. By Theorem 17.61 there 
is a periodic point Xq of g such that its lift Xq to M satisfies rot(xo,^) G Fr(rot(0)). Using 
Lemma 17.81 as in the proof of Theorem 111.11 we see that if the leaf containing xq (or one 
of its associated leaves if xq is a singularity) were dense, rot(xo,^) wouldn't be a boundary 
point of rot(^), a contradiction. 

In the more general situation that p(0*) = 1, use the argument in the previous paragraph 
to show that the foliations in the Fried quotient of cp^^'^*'^ have non-dense leaves and so the 
lifts of these leaves to M are also not dense. ■ 

Remark 11.7 Under a variety of hypotheses which include the case where a rel pseudo- 
Anosov is isotopic to the identity on a closed surface, Pollicott and Sharp show in |PS07] 
that the transverse measures on the lifted foliations are ergodic. 

References 

[BB] Gavin Band and Philip Boyland. Entropy and dynamics in Abelian covering spaces, 

in preparation. 

[BB07] Gavin Band and Philip Boyland. The Burau estimate for the entropy of a braid. 
Algehr. Geom. TopoL, 7:1345-1378, 2007. 

[BGH93] Philip Boyland, John Guaschi, and Toby Hall. L'ensemble de rotation des 
homeomorphismes pseudo-Anosov. C. R. Acad. Sci. Paris Ser. I Math., 
316(10):1077-1080, 1993. 

[Boy94] Philip Boyland. Topological methods in surface dynamics. Topology AppL, 
58(3):223-298, 1994. 

[CB88] Andrew J. Gasson and Steven A. Bleiler. Automorphisms of surfaces after Nielsen 
and Thurston, volume 9 of London Mathematical Society Student Texts. Gambridge 
University Press, Gambridge, 1988. 

[GG05] S. Gerbelli and M. Giona. A continuous archetype of nonuniform chaos in area- 
preserving dynamical systems. J. Nonlinear Sci., 15(6):387-421, 2005. 

[Gou04] Yves Goudene. Topological dynamics and local product structure. J. London Math. 
Soc. (2), 69(2):441-456, 2004. 

32 



[DM97] E. Doeff and M. Misiurewicz. Shear rotation numbers. Nonlinearity, 10(6):1755- 
1762, 1997. 

[Doe97] H. Erik Doeff. Rotation measures for homeomorphisms of tlie torus homotopic to 
a Dehn twist. Ergodic Theory Dynam. Systems, 17(3):575-591, 1997. 

[Far06] Benson Farb. Some problems on mapping class groups and moduli space. In 
Problems on mapping class groups and related topics, volume 74 of Proc. Sympos. 
Pure Math., pages 11-55. Amer. Math. Soc, Providence, RI, 2006. 

[FLP91] A. Fathi, F. Lauderbach, and V. Poenaru. Travaux de Thurston sur les sur- 
faces. Societe Mathematique de France, Paris, 1991. Seminaire Orsay, Reprint of 
Travaux de Thurston sur les surfaces, Soc. Math. France, Paris, 1979 [ MR0568308 
(82m:57003)], Asterisque No. 66-67 (1991). 

[Fri82a] David Fried. Flow equivalence, hyperbolic systems and a new zeta function for 
flows. Comment. Math. Helv., 57(2):237-259, 1982. 

[Fri82b] David Fried. The geometry of cross sections to flows. Topology, 21(4):353-371, 
1982. 

[Fri83] David Fried. Periodic points and twisted coefficients. In Geometric dynamics (Rio 
de Janeiro, 1981), volume 1007 of Lecture Notes in Math., pages 261-293. Springer, 
Berlin, 1983. 

[Fri86] David Fried. Entropy and twisted cohomology. Topology, 25(4):455-470, 1986. 

[GII55] Walter Helbig Gottschalk and Gustav Arnold Hedlund. Topological dynam- 
ics. American Mathematical Society Colloquium Publications, Vol. 36. American 
Mathematical Society, Providence, R. I., 1955. 

[Gui89] Y. Guivarc'h. Proprietes ergodiques, en mesure infinie, de certains systemes dy- 
namiques fibres. Ergodic Theory Dynam. Systems, 9(3):433-453, 1989. 

[Han85] Michael Handel. Global shadowing of pseudo-Anosov homeomorphisms. Ergodic 
Theory Dynam. Systems, 5(3):373-377, 1985. 

[JenOl] Oliver Jenkinson. Rotation, entropy, and equilibrium states. Trans. Amer. Math. 
Soc, 353(9):3713-3739 (electronic), 2001. 

[Joh83] Dennis Johnson. A survey of the Torelli group. In Low- dimensional topology (San 
Francisco, Calif., 1981), volume 20 of Contemp. Math., pages 165-179. Amer. 
Math. Soc, Providence, RI, 1983. 

[Kit98] Bruce P. Kitchens. Symbolic dynamics. Universitext. Springer- Verlag, Berlin, 1998. 
One-sided, two-sided and countable state Markov shifts. 



33 



[Kwa95] Jaroslaw Kwapisz. Rotation sets and entropy. PhD thesis, SUNY at Stony Brook, 
1995. 

[Mac06] R. S. MacKay. Cerbelh and Giona's map is pseudo-Anosov and nine consequences. 
J. Nonlinear Set., 16(4):415-434, 2006. 

[Mar77] Daniel A. Marcus. Number fields. Springer- Verlag, New York, 1977. Universitext. 

[Men05] Mieczyslaw K. Mentzen. Group extension of dynamical systems in ergodic theory 
and topological dynamics, volume 6 of Lecture Notes in Nonlinear Analysis. Juliusz 
Schauder Center for Nonlinear Studies, Toruh, 2005. 

[MT91] Brian Marcus and Selim Tuncel. The weight-per-symbol polytope and scaffolds 
of invariants associated with Markov chains. Ergodic Theory Dynam. Systems, 
11(1):129-180, 1991. 

[New72] Morris Newman. Integral matrices. Academic Press, New York, 1972. Pure and 
Applied Mathematics, Vol. 45. 

[NitOO] Viorel Nitica. Examples of topologically transitive skew-products. Discrete Contin. 
Dynam. Systems, 6(2):351-360, 2000. 

[ParOS] Kamlesh Parwani. Simple periodic orbits on surfaces. PhD thesis. Northwestern 
University, 2003. 

[PP06] William Parry and Mark Pollicott. Skew products and Livsic theory. In Repre- 
sentation theory, dynamical systems, and asymptotic combinatorics, volume 217 of 
Amer. Math. Soc. Transl. Ser. 2, pages 139-165. Amer. Math. Soc, Providence, 
RI, 2006. 

[PS07] Mark Pollicott and Richard Sharp. Pseudo-Anosov foliations on periodic surfaces. 
Topology AppL, 154(12):2365-2375, 2007. 

[PW] Tali Pinsky and Bronislaw Wajnryb. Dynamics of shear homeomorphisms of tori 
and the bestvina-handel algorithm. arXiv:0704.1272. 

[ReeSl] Mary Rees. Checking ergodicity of some geodesic flows with infinite Gibbs measure. 
Ergodic Theory Dynamical Systems, 1(1):107-133, 1981. 

[Thu88] William P. Thurston. On the geometry and dynamics of diffeomorphisms of sur- 
faces. Bull. Amer. Math. Soc. (N.S.), 19(2):417-431, 1988. 

[Zie95] Krystyna Ziemian. Rotation sets for subshifts of finite type. Fund. Math., 
146(2):189-201, 1995. 



34 



